Orderly Spanning Trees with Applications

We introduce and study the {\em orderly spanning trees} of plane graphs. This algorithmic tool generalizes {\em canonical orderings}, which exist only for triconnected plane graphs. Although not every plane graph admits an orderly spanning tree, we provide an algorithm to compute an {\em orderly pair} for any connected planar graph $G$, consisting of a plane graph $H$ of $G$, and an orderly spanning tree of $H$. We also present several applications of orderly spanning trees: (1) a new constructive proof for Schnyder's Realizer Theorem, (2) the first area-optimal 2-visibility drawing of $G$, and (3) the best known encodings of $G$ with O(1)-time query support. All algorithms in this paper run in linear time.Comment: 25 pages, 7 figures, A preliminary version appeared in Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2001), Washington D.C., USA, January 7-9, 2001, pp. 506-51

The z < 1.2 optical luminosity function from a sample of ∼410,000 galaxies in Boötes

Using a sample of ~410,000 galaxies to a depth of IAB=24 over 8.26 deg2 in the Boötes field (~10 times larger than the z~1 luminosity function (LF) studies in the prior literature), we have accurately measured the evolving B-band LF of red galaxies at z&lt;1.2 and blue galaxies at z&lt;1.0 In addition to the large sample size, we utilize photometry that accounts for the varying angular sizes of galaxies, photometric redshifts verified with spectroscopy, and absolute magnitudes that should have very small random and systematic errors. Our results are consistent with the migration of galaxies from the blue cloud to the red sequence as they cease to form stars and with downsizing in which more massive and luminous blue galaxies cease star formation earlier than fainter less massive ones. Comparing the observed fading of red galaxies with that expected from passive evolution alone, we find that the stellar mass contained within the red galaxy population has increased by a factor of ~3.6 from z~1.1 to z~0.1 The bright end of the red galaxy LF fades with decreasing redshift, with the rate of fading increasing from ~0.2 mag per unit redshift at z = 1.0 to ~0.8 at z = 0.2. The overall decrease in luminosity implies that the stellar mass in individual highly luminous red galaxies increased by a factor of ~2.2 from z = 1.1 to z = 0.1

THE EFFECT OF TENNIS RACKET STRING VIBRATION ABSORBER PLACEMENT ON TENNIS RACKET VIBRATIONS

The purpose of this research was to analyze the vibration effect of tennis racket caused by impact on different locative vibration absorber and locations. In this experiment, The tennis racket was fixed and kept the face horizontalized to the ground with 50 Ib on strings. A tennis ball was dropped from one meter height to impact three locations of the racket. The different locative vibration absorber was fixed on the racket. It was installed an accelerometer to capture the vibration signal of the handle of the racket. After the experiment, the data was used logarithmic decrement to calculate damping ratio. It was illustrated when the vibration absorber in Back and Tip to have obvious effect. But in Side, it could not effectively decrease the vibration compared with the racket without absorber

VI-Band Follow-Up Observations of Ultra-Long-Period Cepheid Candidates in M31

The ultra-long period Cepheids (ULPCs) are classical Cepheids with pulsation periods exceeding $\approx 80$ days. The intrinsic brightness of ULPCs are ~1 to ~3 mag brighter than their shorter period counterparts. This makes them attractive in future distance scale work to derive distances beyond the limit set by the shorter period Cepheids. We have initiated a program to search for ULPCs in M31, using the single-band data taken from the Palomar Transient Factory, and identified eight possible candidates. In this work, we presented the VI-band follow-up observations of these eight candidates. Based on our VI-band light curves of these candidates and their locations in the color-magnitude diagram and the Period-Wesenheit diagram, we verify two candidates as being truly ULPCs. The six other candidates are most likely other kinds of long-period variables. With the two confirmed M31 ULPCs, we tested the applicability of ULPCs in distance scale work by deriving the distance modulus of M31. It was found to be $\mu_{M31,ULPC}=24.30\pm0.76$ mag. The large error in the derived distance modulus, together with the large intrinsic dispersion of the Period-Wesenheit (PW) relation and the small number of ULPCs in a given host galaxy, means that the question of the suitability of ULPCs as standard candles is still open. Further work is needed to enlarge the sample of calibrating ULPCs and reduce the intrinsic dispersion of the PW relation before re-considering ULPCs as suitable distance indicators.Comment: 13 pages, with 14 Figures and 4 Tables (one online table). AJ accepte

Fault-Tolerant Electro-Responsive Surfaces for Dynamic Micropattern Molds and Tunable Optics.

Electrically deformable surfaces based on dielectric elastomers have recently demonstrated controllable microscale roughness, ease of operation, fast response, and possibilities for programmable control. Potential applications include marine anti-biofouling, dynamic pattern generation, and voltage-controlled smart windows. Most of these systems, however, exhibit limited durability due to irreversible dielectric breakdown. Lowering device voltage to avoid this issue is hindered by an inadequate understanding of the electrically-induced wrinkling deformation as a function of the deformable elastic film thickness. Here we report responsive surfaces that overcome these shortcomings: we achieve fault-tolerant behavior based on the ability to self-insulate breakdown faults, and we enhance fundamental understanding of the system by quantifying the critical field necessary to induce wrinkles in films of different thickness and comparing to analytical models. We also observe new capabilities of these responsive surfaces, such as field amplification near local breakdown sites, which enable actuation and wrinkle pattern formation at lower applied voltages. We demonstrate the wide applicability of our responsive, fault-tolerant films by using our system for adjustable transparency films, tunable diffraction gratings, and a dynamic surface template/factory from which various static micropatterns can be molded on demand

The Assessment for Sensitivity of a NO2 Gas Sensor with ZnGa2O4/ZnO Core-Shell Nanowires—a Novel Approach

The application of novel core-shell nanowires composed of ZnGa2O4/ZnO to improve the sensitivity of NO2 gas sensors is demonstrated in this study. The growth of ZnGa2O4/ZnO core-shell nanowires is performed by reactive evaporation on patterned ZnO:Ga/SiO2/Si templates at 600 °C. This is to form the homogeneous structure of the sensors investigated in this report to assess their sensitivity in terms of NO2 detection. These novel NO2 gas sensors were evaluated at working temperatures of 25 °C and at 250 °C, respectively. The result reveals the ZnGa2O4/ZnO core-shell nanowires present a good linear relationship (R2 > 0.99) between sensitivity and NO2 concentration at both working temperatures. These core-shell nanowire sensors also possess the highest response (<90 s) and recovery (<120 s) values with greater repeatability seen for NO2 sensors at room temperature, unlike traditional sensors that only work effectively at much higher temperatures. The data in this study indicates the newly-developed ZnGa2O4/ZnO core-shell nanowire based sensors are highly promising for industrial applications

Early utilization of hypertonic peritoneal dialysate and subsequent risks of non-traumatic amputation among peritoneal dialysis patients: a nationwide retrospective longitudinal study

BACKGROUND: The hemodialysis (HD) population has a particularly high incidence of amputation, which is likely associated with decreased tissue oxygenation during HD. However, information about the risk factors leading to amputation in peritoneal dialysis (PD) patients is limited. Here, we have investigated the association between the use of hypertonic peritoneal dialysate (HPD) and subsequent amputation in PD patients. METHODS: Based on the data from the Taiwan National Health Insurance research database, this observational cohort study enrolled 203 PD patients who had received HPD early during treatment and had not undergone amputation and 296 PD controls who had not undergone amputation. Subjects were followed through until the end of 2009 and the event rates of new non-traumatic amputation were compared between groups. RESULTS: The incidence of amputation was 3 times higher for the HPD cohort than for the comparison cohort (23.68 vs. 8.01 per 1000 person-years). The hazard ratio (HR) for this group, estimated using a multivariable Cox model, was 2.48 (95% confidence interval [CI] = 1.06–5.79). The HR for patients with both diabetes and early adoption of HPD increased to 44.34 (95% CI = 5.51-357.03), compared to non-HPD non-diabetic PD controls. CONCLUSION: Early utilization of HPD in PD patients is associated with increasing risk of amputation; this risk considerably increases for those with concomitant diabetes